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Abstract — Intersymbol interference (ISI) is a major cause of 
degradation in the receiver performance of high-speed data 
communications systems. This arises mainly due to limited 
bandwidth available. The minimum Euclidean distance between 
any two symbol sequences is an important parameter in this case 
at moderate to high signal to noise ratios. It is proven here that 
as ISI increases the minimum distance strictly decreases when 
the worst case scenario is considered. From this it follows that 
the minimum eigenvalue of the worst case ISI channel of a given 
length is unique. 

Index Terms — Finite impulse response channels, ISI, Minimum 
Euclidean distance, Precoding 



I. Introduction 

Reliable communication among different systems and per- 
sons is an essential requirement given the urgent need for 
information. As the amount of information to be exchanged 
increases the required data rates also increases. Increased 
data rates put considerable strains on the resources of the 
communication systems. One of the scarce resources is the 
available bandwidth. The bandwidth is always available in 
limited quantities. Therefore, high-speed communication in 
a limited bandwidth environment is an important subject 
for research. It is well known that under these conditions 
intersymbol interference (ISI) is a major cause of performance 
degradation. In the worst ISI case, this can be formulated as a 
symmetric eigenvalue problem for positive definite matrices. 

A finite length ISI channel can be represented as a discrete 
time transversal filter for a given channel impulse response Q). 
An important parameter that defines the receiver performance 
in terms of bit error rate (BER) versus signal to noise ratio 
(SNR), is the minimum Euclidean distance (dj, m ) between 
any two symbol sequences. It can be shown that certain 
channel responses give the worst d\ in J2] Ch. 10,pp. 593- 
601]. The variation of d 2 nin against the length of ISI was only 
considered for a few cases without any generalizations. In this 
letter it is shown that {d 2 miv ) W orst strictly decreases with ISI. 
Hence it is clear that when the ISI is large the deterioration 
of the receiver could be very high with a limiting channel 
capacity of zero for certain channel responses. 

This letter is organized as follows. Section [XT] summarizes 
the system model of interest. Section [HI] consider the specific 
distance properties of channels. The concluding remarks are 
given in Section IIVI 
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II. System Model 

The communication system under consideration,in terms of 
the received signal-discrete output, is as follows. 
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where the noise n^ is white and the channel response is 
given by f T = [/ /i fh-i]- 

The receiver uses the Viterbi algorithm to carry out maxi- 
mum likelihood sequence estimation (MLSE). The distance 
between two symbol sequences can be given by |2] Ch. 10,pp. 
593-601] 

d 2 = f T Af (2) 

It is obtained based on the fact, that the distance can be rep- 
resented using the difference (error) symbols mapped through 
the ISI trellis diagram. An error event of length I is considered. 
The matrix A is the error correlation matrix. The elements are 
thus obtained from error symbol sequence [2. Ch. 10,pp. 593- 
601]. A is a toeplitz matrix with the main diagonal element 
being the largest. It is also assumed that the channel energy 
is normalized, i.e., f T f = 1. In the following we discuss the 
properties of worst case ISI channel for a given length of 
interference as this would give us an idea about the maximum 
performance loss. 

III. Worst Minimum Distance 

To obtain the worst minimum distance one simply looks 
at the eigenvalues of matrix A for all possible error symbol 
sequences. It was shown that a worst case ISI channel is 
obtained when the eigenvalue of A is the minimum. The 
channel response is given by the corresponding eigenvector. 
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since t£f w = 1. Recently the author in [3] considered 
the bounds of the minimum eigenvalue of positive definite 
matrices. Here it is considered in terms of the Euclidean 
distance between symbol sequences of an ISI channel. The 
question is how does this minimum eigenvalue, or in other 
words, the worst Euclidean distance, vary with the increase of 
ISI length. It can be easily shown that it is either equal to or 
less than the value for a smaller ISI length. However, it is our 
intention to show that this minimum eigenvalue monotonically 
(strictly) decreases with ISI. 

Theorem: The worst d 2 nin 
with the length of ISI. 



or (d 2 min ) worst strictly decreases 



Proof: We prove the above theorem using two separate 
results. First we show that 
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Consider a channel of length L + 1 with the worst dis- 
tance given by a certain error event. The error correlation 
matrix A(£ +1 ) lu corresponding to that error event will have 
L + 1 eigenvalues. Now consider a channel of length L and 
an error event identical to the one mentioned earlier. It is 
clear that A^ w is the same as the principal submatrix of 
A-(l+i)w ^From matrix theory for positive definite matrices, 
the eigenvalues of the principal submatrix of A(£ +1 ) u ,(= 
Alui) separate the eigenvalues of Arj, + x).„,. Thus considering 
the minimum eigenvalues of both matrices the first result is 
obtained. 

Now we have to show that 



[{dminJworstjL+l < [\">min )worst\L 



(5) 



Consider the channel which gives the worst distance for 
length L. The channel coefficients come from the eigenvec- 
tor corresponding to the minimum eigenvalue (\ m inL) of 
Al w . Now consider a channel of length L + l,f(x +1 ) a = 
[/o/i /l-i/l] as an augmented channel with the first L co- 
efficients t£ w = [/o/i /l-i] being equal to the eigenvector 

for Al w corresponding to \ m i n L- The last coefficient f^ is 
a variable with magnitude greater than zero. This, however, 
violates the energy condition as fT L+l \ a f(L+i)a > 1 f° r L + l. 
If the same error event e; is considered with an additional 
zero error symbol it can be considered an an error event for 



ISI length L + l. We can also obtain the matrix A(£ 
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is clear from the earlier discussion that Al w is the principal 
submatrix of A(^ +1 ) a . The difference will be in the (L + l)th 
row and column. If matrix A^ w is given by 
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ft ft ■ 
ft ft ft 
ft ft ft 
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The matrix A 



(L+l)a 



is given by (01 and L being a new 



element which did not appear in Al v 



ft ft ft 
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Now consider 

frr_i_-n„Af- 



ft ft ft 
ft ft ft 
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■ ft 
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(L+l)a — I (L+l)a A (i+l)a I (i+l)a 
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= fl w A Lw f Lw + j l {Ml + 2ft/ + 2 J2 fc-ifi. 



Claim: The term ft/ + J~J ft-J* ^ 0. 



f 2™ = [/o/i h-i] is an eigenvector of A Lw as the 

solution for the L linear relations associated with \ m inL 
for that matrix. The above term then presents another linear 

relation for [/o/i /l-i]- We can formulate this in the 

following way. If that term is zero, then we can easily see 
that f /ft should also be an eigenvector of the matrix with the 
eigenvalue X mtnL , 
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This is obtained by replacing the last row of Al w by the f3's 
given in (O with ft = ft + X m i n L- It is different to A^^, in 
the last row, thus making them different matrices. Therefore, 
the eigenvalues need to be different with different eigenvectors 
as we are solving two sets of equations. The matrices are not 
related by any similarity transformation which produce the 
same eigenvalues. The eigenvectors of such matrices are still 
different. 

If, on the other hand, we argue that both these rows are the 
same, producing the same eigenvalues and vectors then the 
following should be satisfied; 
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ft = ft-1 = ft-2 
ft = Pi + X m i n L 
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We already have the error correlation matrix for L and for 
the known cases of the worst case scenario, this condition is 
not satisfied. In most cases ft needs to be an integer. Thus 
using an inductive method we can eliminate this possibility 
for all cases. 

Thus, we have arrived at a contradiction. 

L-l 

Hence ft/ + ^ ft_ J t ^ 0. 

i=l 

This implies that df L+l s can be made smaller than 
[{d min )worst\L by judicious selection of /^ in ©. Therefore 
even with f T f > 1 for L + l, 



d{L+l)a < [\d m in)worst\ 
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Thus with the channel coefficients normalized so that f T f 



1 for L + l, it is clear 



^(L + l)a < vflmin) 'worst] 
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This completes the second part of the proof. It is immedi- 
ately implied that, 

[(d min )worst]L + l < {d min )(L+l)a (13) 



[{d min )worst\L + l < {d min )L (14) 
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and hence 
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QED. 



Corollary I: The minimum eigenvalue of the correlation 
matrix corresponding to the error event of the worst ISI 
channel is unique.. 

Proof: It follows from the theorem that the worst distance 
strictly decreases with ISI. Since worst distance always cor- 
responds to the minimum eigenvalue of a certain error event 
for that length of ISI, it is unique for that L. 

Corollary II: The roots of the worst ISI channel lie on the 
unit circle. 

Proof: It follows from the uniqueness of the eigenvalue and 
shown in [4], if Corollary I holds, which we showed as above. 

Although we considered only real valued coefficients and 
matrices the same applies to channels with complex coeffi- 
cients and transmitted (or error) symbols [4|. 

IV. Conclusion 

We presented a theorem which established the fact that the 
worst Euclidean distance strictly decreases with the length of 
ISI. This in turn proves that the minimum eigenvalue of the 
worst case ISI channel of any given length is unique. 
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